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Abstract. We show that any graph, in the sequence given by 
Haagerup in 1991 as that of candidates of principal graphs of sub- 
factors, is not reahzed as a principal graph except for the smallest 
two. This settles the remaining case of a previous work of the first 
author. 



This paper completes the proof that the pairs of graphs as in Fig. 
[1] are not reahzed as (dual) principal graphs of any subfactor for n > 
7. These graphs are a part of the list of graphs given by Haagerup 
in 1991 in [lOl §7] as candidates which might be realized as (dual) 
principal graphs of subfactors. Bisch proved that a subfactor with 
(dual) principal graph (4) in (TUl §7] does not exist |5j by checking 
the inconsistency of fusion rules on the graph. Haagerup and the first 
author proved that two pairs of graphs: the case n = 3 of (2) (see Figure 
[1]) as well as the case (3) in [TCT, §7], are realized as (dual) principal 

The first author was sponsored in part by NSF grant #DMS-0504199. 
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Figure 1. The pairs of graphs (2) in the list of Haagerup 
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graphs of subfactors, and that such subfactors are unique respectively 
(PP). The remaining problem was whether the graphs for the case 
n > 3 of (2) as in Figure [1] would be realized as (dual) principal graphs 
of subfactors. Haagerup proved that the obstruction, as found for the 
case (4) by Bisch, does not exist on any of the pairs of the graphs in 
(2). Moreover, he proved that a unique biunitary connection exists for 
each pair of the graphs ([U]). For the case n = 7, it was numerically 
checked by Ikeda that the biunitary connection should be flat ([13]). 

In 2005, Etingof, Nikshych, and Ostrik showed in |7J, Theorem 8.51], 
that the index of a subfactor has to be a cyclotomic integer, namely an 
algebraic integer that lies in a cyclotomic field. The result is essentially 
based on the result by A. Coste and T.Gannon in [6], that shows that 
the entries of the S'-matrix of a modular tensor category are in some 
cyclotomic field. This implies that if the square of the Perron- Frobenius 
eigenvalue (PFEV) of a graph is not a cyclotomic integer, the graph 
cannot be the (dual) principal graph of a subfactor. Utilizing this new 
fact, the first author proved that the graphs in Figured] are not (dual) 
principal graphs for n = 4fc + 3 for 1 < A; < 27 by showing that for 
each 1 < < 27, the Galois group of the minimal polynomial of 
the square dk of PFEV of each graph is not abelian: it is actually a 
symmetric group. By the Kronecker- Weber theorem ([29]), this implies 
that the dkS for k in said range, are not cyclotomic integers. The 
first author also checked that for the case /c = 1, (ii is a cyclotomic 
integer. Kondo's result in [21], that implies that the Galois group 
of an irreducible polynomial with square-free discriminant should be 
symmetric, played an essential role there. 

In this paper we prove, by further utilizing algebraic number theory, 
that none of the graphs in Figure [T] can be realized a (dual) principal 
graph for k > 1. We prove that the ci^'s for k > 1 are not only not 
cyclotomic integers, but actually the field extension Q,{dk) over Q is not 
even a Galois extension: notice that if Q(c?fc) was contained in some 
cyclotomic field, the extension Q((ifc)/Q is necessarily Galois, since it 
corresponds to a subgroup of an abelian group, which is automatically 
a normal subgroup. 

The first author would like to thank T. Banica for valuable discus- 
sions, especially for bringing [3] to attention, which contained a change 
of variable used in §3.11 and D. Bisch, V. Jones and Y. Kawahigashi for 
pointing out the result in [7]. M.A. also thanks RIMS for hospitality 
during the visit in May 2007, that made this collaboration possible. 
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2. Essential tools from algebraic number theory 

In the following, we list some theorems in algebraic number theory 
necessary for later discussion. Most of them are directly cited from 
references. We give all the proofs for the statements for which we 
could not find a reference. 

Proposition 2.1. Let C, is an algebraic integer such that all the con- 
jugates have the complex absolute value equal to one. Then is a root 
of unity. 

Proof. 

Let n be the number of the conjugates of ^. For any e, there is such 
that 

le"^- 1| < e/2"-\ 

Let P := rig'l'C'^ ~ 1)) where the product is taken over all conjugates 
^"s of ^. Then 

iPi=nir-ii<(n2)ie^-ii<e- 

Therefore we may choose N so that P is arbitrarily close to 0. On the 
other hand, — 1 is also an algebraic integer, and its conjugates are 
given by {^'^ — l)'s. Therefore they are roots of an irreducible monic 
polynomial in Z[x], thus P E 'L. This means P = 0, i.e. ^'^ — 1 = 
for some Then all the conjugates of ^'^ — 1 are also 0, this implies 
^^ — 1 = 0. Thus ^ is a root of unity. □ 

The rest of this section is devoted to a brief explanation of Hilbert's 
theory on ramification of ideals, which plays a key role in our argument, 
and to listing the theorems we use. 

Let K he a. finite extension of Q, namely a field generated by finitely 
many algebraic numbers. We denote by Ok the ring of integers of 
K, namely the set of algebraic integers contained in K. For example, 
Oq = Z. 

Let p be a prime number. It generates a prime ideal (p) in Z. Now, 
consider the ideal pOx, generated by p in Ok- This is not generally 
a prime ideal. Since Ok is a Dedekind domain ([9], 3.1), it factorizes 
into a product of prime ideals uniquely: 

pOK = ^r---W;, 

where ^j's are distinct prime ideals of Ok- It is easy to see that 
"OjiinZ = (p) for all i. We call the ramification index of For a 
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prime ideal ^ of Ok, Ok/'^ is a field. Consider the composition of the 
maps 

Then Kervr o i = Z fl ^ = (p). Thus vr o induces a field extension 
k := Z/pZ ^ Ok/^- We call [O/^/^, k] =: t/ie decree of^ over 

k. 

The ramification theory concerns the factorization described above, 
for a given prime p and a field extension K. There is the following 
beautiful theorem. 

Theorem 2.2. (Dedekind, [23], Theorem 4-33) Let d he an algebraic 
integer, K = Q{d), and f{x) G Z[x] be the minimal polynomial of d. 
Let p be a prime number that does not factor Df/Dx, where Df is the 
discriminant of f , is the discriminant of K , and let k = Z/pZ. 
Suppose the factorization of f mod p is given by 

fix) = fi'--- fg' mod p, 

where fi's are irreducible polynomials in k[x]. Then we have 

pOk = %'---VI\ 

where ^i's are distinct prime ideals of Ok, and h{^i) = deg/j. 

Here we do not give definitions for the discriminant of a polynomial 
nor the discriminant of a field. In fact we do not want to deal with the 
discriminants, thus we need to modify this theorem for our use. We 
will also combine it with the following nice theorem: 

Theorem 2.3. ([2A\, Theorem 4-6) Suppose K/Q is a Galois extension 
of degree n. Then for a prime p we have 

where 's are distinct prime ideals of Ok, and h{^i) = h for all i for 
some h, and we have n = ehg. 

We obtain the following theorem for our use. 

Theorem 2.4. Let d be an algebraic integer, K = Q{d), and f{x) G 
Z[x] be the minimal polynomial of d with degree n. Suppose that K/Q 
is Galois. Let p be a prime number, and k := Z/pZ . Let e, f , and g 
be integers such that 

pOK = {^i---%r, 

where 's are distinct prime ideals of Ok, and = h for all 

i = 1, . . . , g. Then f{x) factorizes mod p as follows: 

fix) = (/i • ■ ■ fg)^ mod p, 
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where fi G k[x] with deg/j = h for all i and each fi is of the form 
fi = 9i 1 where gi G k[x] is irreducible. 

Proof. 

Let G := Ga\{K/Q) and ki := Ox/Vi- Note that for a eG, o-(<Pi) is a 
prime ideal, and it coincides with some ^j, since cr(^i) fl Z = (p). For 
each we define 

H, := {a G G\a{%) = %}. 

Then Hi is a subgroup of G. Consider the following surjection 

ilJi-.H,-^ Gsl{h/k) =■ Gi. 

Let li := Ker ipi = {tt & iJj|7r(a) = a mod ^ij_ya G Ok}- This is a 
normal subgroup of ffj, and we have Hi/ li = Gj. □ For each i, let ctj G G 
to be so that crj(^i) = ^j. Then we obtain a coset decomposition 
G = aiHi U • ■ ■ U agHi. Observe that Hi = aiHicyr^ , thus G = Hiai U 
■ ■ -HgCTg. Note also that \Hi\ = \Hi\ and \Gi\ = [ki : k] = h for all i, 
thus we have |Jj| = as well. Noting that n = \Hi\g = \Ii\hg, we get 

l-^il = e. 
In Ox[a;] we have 

f{x) = ll{x-a{d)) = ll n {x-a{d)). 

Let Vi{x) := Y\^^Hiai^-^ ~ ^('^)) ^ Since Hi preserves ^j, we 

have cr((Tj((i)) = ?/'(cr)((ii) mod where a & Hi and cij is the image 
of ai{d) in Ox/'^i- Noting Hi/Ii = Gi, we have 

Vi{x) = J]^ (x - V^(o-)((ii)) mod 

Note that /i(a;) := npeGi(''' ~ Pi^i)) ^ ^N? deg/i = = /i. 
Thus Vi{x) mod G k[x] as well. 

^iJi and li are called decomposition group and inertia group of *Pi respectively, 
see gl], p263. 
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The polynomial /j(x)'s may or may not be irreducible in k[x]. Let 
Fi := {t G Gi\T{di) = di}. Since Gi is abehan, Fi is a normal subgroup 
of Gi. Thus we have 

= n u^"^ - p^id^)) 

peGi/Fi TdFi 

= ( n (^-p(^o)r% 

where e[ = \Fi\. Since p{di) runs through all the conjugates of di, 
gi{x) := YlpeG /F i-'^ ~ Pi^i)) minimal polynomial of di and gi{x) G 
k[x]. 

Now, since gi{x) mod G we have Vi{x) = gi^xY^^ mod p. 

Altogether we have desired factorization of f{x) mod p, 

/(x) =vi{x)--- Vg{x) = (/i • ■ ■ mod p, 
where for each i deg = h, fi = g\\ and (^j is irreducible. □ 

3. Minimal polynomials 

Let (ifc be the square of PFEV of the graph in Fig. [H In [2] the 
adjacency matrix A]^ of Ffc was given, which is of the size (4 + 2/c) x (6 + 
2A;). The characteristic polynomial of the matrix A^^ := A\} divided 
by [x — 2)^, which is denoted by qk{x), satisfies the following recursive 
formula 

Qkix) = (x^ -4x + 2)gfc_i(x) -gfc-2, 
qo{x) = x'^ — 5x + 3, 
qi{x) = (x^ - + 17x - 5)(x - 1). 
and thus computed as follows: 

qk{x) = A{x)a{xf'' + B{x)h{xf\ 

where a(x) = {2—x+^/x'^ — 4x)/2, h{x) = {2—x—\/x'^ — 4x)/2, A{x) = 
a(x)^-V)" (^o{x)b{xY-qi{x)), and B{x) = ^(^p^^(go(a:)a(x)2-gi(x)). 
The largest root of is d^. 

In this section we prove the following theorem conjectured in [2]. 

Theorem 3.1. Let 

, \ \qk{x)l{x - \), if A; = 1 mod 3, 
rk[x) = < . . , 

\qk\x), else. 

Then r^ix) is irreducible for any k, thus it is the minimal polynomial 
ofdk- 
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One immediately sees that the polynomials gfc(x)'s are ugly: indeed 

q^(x) = x*-17x^ + 117x^-418x^ + 827x^- 898x^ + 502x2-124x + 9, 

and so on. It is hard to see any pattern as k varies. However, by the 
change of variable used in [3] , we obtain better polynomials. We define 

Pkiq) ■■= qk{x)l=q+q-^+2q^^^^ ■ 
The polynomials P^'s satisfy the recursive formula 

Pk{q) = {q^ + l)Pk-i{x)-q^Pk-2, (1) 
Po{q) = q'-q'-q'-q + h (2) 
Pi{q) = g'-g'-g'-g' + g^-g'-g'-g + l. (3) 

Thus we obtain 

Pk-i{q) = g4/c_^4.-i_^4.-2_^4.-3^^4.-4 + - - - q+l . 

for any k > 1. Our goal is to prove the following theorem, which is 
stronger than Theorem 13. 1[ 



Theorem 3.2. For each k > 1, let 
-Rfc-i(g) := 



Pfc_i(g) if k ^2 mod 3 
Pk-MKq^ + g + 1) z/ = 2 mod 3. 



Then Rk-i{q) is irreducible. 

Proposition 3.3. Let k > 0. 

(1) Then there exists unique a G (0, 1) such that Pk{o) = 0. 

( (1)' there exists unique a' > 1 such that Pk{c^') = O.j 

(2) If P E C is a root of Pk, then (3 = a, a', or = 1. 

This, together with Proposition 12.11 implies the following: 

Corollary 3.4. Suppose Pk factorizes into the product of irreducible 
polynomials as follows: 

Pk{q) = Pk,i{q)...Pk,r{q)^ 

and suppose Pfc,i(tt) = 0. Then Pk^i{a') = 0, and for i > 2, all the 
roots of Pk,i are roots of unity. 

Proof of Proposition 13.31 

(1): Notice that Pfc(O) = 1 > 0, Pfe(l) = -2k - 1 < 0, thus there exist 
a root a of Pk in (0, 1). We show that it is unique. It suffices to show 
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that < on (0, 1). For A; = 0, Po{q) = - - - q + 1, so 
PQ{q) = - - 2g - 1. Since < < g on (0, 1), 

^o(g) < (3g^ + g) - 3g2 - 2g - 1 = -g - 1 < 
holds in (0, 1). For general k, since 



P.-i(g)-P.-2(g) = (g^'^-g^^-^-g^'^-^-g^'^-^) = g^^-^(g^-g^-g-l), 



(Pfc_i(g)-Pfc_2(g)y = (4fc-3)g^'=-^(g3-g2-g-l)+g^'=-3(3g2-2g-l). 

It is easily checked that (g^ — g^ — g — 1), (3g^ — 2g — 1) < in (0, 1). 
Thus P^(g) < Pfe_i(g) < ... < Po(g) < in (0,1). (1)' is immediate 
from the fact that Pfc(g'i)g^('^+^) = Pfc(g). 

(2): Notice that g^ — g'^ — g^ — g > for g < 0. Therefore 



for g < 0, which implies that Pk-i{q) has no non-positive real root. 
Thus the only real roots of Pk-i{q) are a and 1/a. On the other hand, 
recall that the matrix '■= is symmetric, thus all the eigenval- 

ues are real. Therefore all the roots of qk-i{x) are real. If /? is a root 
of Pfc_i(g), 13 + 1/ (3 = r is a. root of gfc_i(a;), which is real, and /3 is a 
root of — rt + 1 = 0. This implies that (3 is real or = 1. □ 

Proof of Theorem 13:21 

For k ^ 2 mod 3, we show that Pfc_i(g) is irreducible. From Cor. 13. 4[ 
it suffices to show that Pfc_i(g) has no root which is a root of unity. 
Let 



Qk-M ■■= Pk{q){q'-l) = q^'+'-q'^+^-q^'+^-q^'+^ + q' + q' + q-l. 



Note that the roots of Qk-i{q) are the roots of Pfc_i(g) except for 
g = ±l,±i: it is easy to check that they are not roots of Pfc_i(g). 
Thus it suffices to show that Qk-i{q) has no root which is a root of 
unity except for those. Let /? = e^'^*^, where 9 G [0, 1), and suppose 



we have 



k 



Pk-M = J2^q' -q'-q'- q)q''-' + 1 > 



1=1 



Qk^i{[3) = 0. Notice that 

Qk-iiq) = q^'^Mq- 
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Thus Qk-l{f3) = ^ 

sin2(2A; + 2)7r0-sm2(2A;+ l)7r0 - sin4A;7r0 - sin2(2A; - l)7r^ 
= 2 sin 2(2A; + ^)7r^ cos SnO - 2 cos 2(2A; + ^)7r0 sin vr^ = 



9 = ^ or 



Notice that 



Therefore, 



^, ^ sin37r6' . 
tan(4A; + 1 we = -. (b) 

COSTTb' 



sin 3n9 3 tan ttO — tan ttO 



cos Ti9 1 + tan ttO 



(0 <^ tan(4fc + l)7r6l = /(tan7r6l), 



where f{x) := ^ji^- Thus we need to show that there is no G 
Q n [0, 1) satisfying the equation ^ except for 6* = | and 0. Simi- 
larly, for /c = 2 mod 3, we need to show that the only roots of Qk-i{q) 
which are roots of unity are the roots of {q^ — + g + 1). So we 
need to show that there is no G Q fl [0, 1) satisfying the equation ([§]) 
except for 6* = |, I in addition. 

Suppose there is 6^ = ^ G [0,1) satisfying (jf]), where m^N G N, 
> 3, and {m,N) = 1. 

Lemma 3.5. ForMh e (Z/iVZ)^, hO satisfies ^. 

Proof. 

Let K be the splitting field of Qk-i{q) and G = Ga\{K/Q). By the 
assumption e^"^ G K, thus K D Q(e^). Observe Gal(Q(e^)/Q) = 
{Z/NZy, where the action of 6 G {Z/NZ^ is given by 
ab G Gal(Q(e"^)/Q), (jf,(e"^) = e^. Take g E G such that g = ab E 

I 1 / / / ^"""^ \ \ i / 27rzm ^ , 27vim ^ 27rimb - 27rimb , 

G/Gal(A/Q(e jj, then ^(e n ) = ab[e n ) = e n , thus e n is a 
root of Qk-i{q) as well, thus ^ = b9 satisfies □ 

Therefore, without loss of generality we choose 6 so that || — will 
be the minimum among the choices of 6, which implies that | tanvr^^l 
is the maximum. We may choose so that | — > 0, thus tauTr^ > 0. 
More specifically, we choose 



if N is odd 



N-l 
2N 

^ if N = 2 mod 4 
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Lemma 3.6. 

gcd(A^,4fc+ 1) = 1 or 3. 
In particular, for k ^ 2 mod 3, gcd(A^, Ak + 1) = 1. 

Proof. 

Let d := gcd(A^, Ak + l), and 

S ■.= {be {Z/NZy\ tan(4A; + l)7r6^ = tan(4A; + l)ne}. 
Then b E S ^ {Ak + l)b = (4A; + 1) mod N ^b = l mod f . 
Lemma 3.7. 

\S\ > if{d) =: |(Z/dZ)^|. 

We prove this lemma later on. Using this lemma will give an upper- 
bound of d. For 6 G S*, we have 

/(tan7r66') = tan(4fc + I)b7i9 = tan(4A; + l)7r6'. 

Note that the last term is fixed. Since deg/ = 3, there are at most 
three solutions to f{x) = const. Therefore we obtain 3 > l^l > (p{d). 
Noting that d\4k + 1, d needs to be odd. Thus we get d = 1 ot 3. d = 3 
is possible only if 3|4A; + 1 /c = 2 mod 3. □ 

Proof of Lemma 13.71 

There is a natural group homomorphism 

: {Z/NZy — > {Z/{N/d)ZY. 

Observe that ker?/) = S. Thus 

V{N)/\S\ < v{N/d). W 

There is a formula for computing ip (|3T]): for n = p^^ ■ ■ ■p^'', where 
Pi's are distinct primes, we have 

Pi Pr 

Applying this formula to @ we obtain \S\ > (p{d). □ 

We return to the proof for Theorem 13.21 

Case 1: k ^ 2 mod 3. In this case d := gcd{N,4:k + 1) = 1. Let 
9' to be so that (4A; + 1)^' = 9. Since 4fc + 1 G {Z/NZ^, 9' satisfies 
®. Then 

I tauTT^'l < I tanvr^l = | tan7r(4fc + 1)9'\ = |/(tan7re')l- (W 

We find the range of x so that |a;| < The graphs of y = \x\ and 

y = f{x) is given in Fig. [3l For a; > 0, since f{x) = x 4^ = 2x <^=> 
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Figure 2. The graphs for y = \x\ and y = f{x) = ^fj^ 

X = or ±1. It is easy to check that f{x) > x for < a; < 1, and 
f{x) < X for X > 1. Since /(x) is an odd function, we have |x| < |/(x)| 
for |x| < 1. Since /(x) = — x = x = 0, we have no other 

range of x satisfying |x| < |/(x)|. This, together with (0), imphes 
I tan7r6''| < 1. 
We shall find the maximum of /(x) in |x| < 1. 

, _ (3-3x2)(l + x2) - (3x-x3)2x _ 3-6x2-x^ _ 

^ ^""^ ~ (1 + X2)2 ~ (1 + X2)2 ~ 

^ 3 - 6x=^ - x^ = ^ x^ = -3 ± 2^3 

Thus the critical points are given by x = ±a/2v^ — 3 < 1. One may 
easily check that this gives local maxima for |/(x)|, with the value 

f{^/2y/3-3) =: 7 ^ 1.17996. Thus |/(x)| < 7 for |x| < 1. 

From (U), we have |tan7r^| = |/(tan7r^')| < 7. Recall that 6 was 
given explicitly for each A^. We now examine each case. 

. = 3: 9 = |.tan7r/3 = ^3 > 7. Since \ > ^ > I for all 

> 3, we have tan n9 > ^/S > 7 for all the odd integer > 3. 

• A^ = 4: 6* = i. tan7r/4 = 1 < 7. 

» N = 6: 9 = |.tan7r/6 = 0.57- • ■ < 7. 

• N = 8: = I > i. We have tanvr^ > ^3 > 7 for all A^ > 8, 
A^ = mod 4. 

• N = 10: 9= ^.tanvr^ = 1.37 - ■■ > 7. We have tanvr^ > 1.18 
for all A^ > 10, A^ = 2 mod 4. 
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We need to check that 6* = | is not a solution for ([J]). Since 4/c + 1 G 
(Z/6Z)^ {4k + 1)1 = I or |. Thus 

tan(4A; + 1)116 = 

V3 

On the other hand, 

sin|^ 1 2 1 

/(tauTT^) = — ^ = = 7f ^ • 

Therefore, the only rational solutions for ^ in [0, 1) are ^ = |, |- Thus 
the polynomial Pk-i{q) is irreducible in this case. 

Case 2: k = 2 mod 3. In this case d can be either 1 or 3. Note 
that 3|4A; + 1. For the case d = 1, N cannot be divisible by 3. The 
proof proceeds exactly the same as for Case 1, except that we do not 
have to worry about = 6 at the end. 

For d = 3, we have 15*1 > 2 from Lemma [3771 Note that for b & S, b6 
is a solution for ([f]), by Lemma [3751 Thus 

be S ^ tan(4fc + 1)776' = tan(4A; + 1)6776* = /(tan 6776'). 

Since distinct values of 6 G 5 give distinct values for tanbTvO, \S\ > 2 
implies that 

tan(4A; + 1)770 = f{x) (*) 

has at least two solutions, and they are in the range of \x\ < k, ^ 
2.542..., where /(k) = —7. Taking 6 = 1, we have tan77^^ < k. 
Noting that 3| A^, we examine each = 3, 6, 9.... 

• = 3: = |. tan77/3 = 73 < k. 

. A^ = 6: = |. tan I = 0.57 •■■</€. 

• = 9: e = |.tan77| = 5.67- ■■ > k. Thus for odd A^ > 9, 

tan 7t6 > K. 

• N = 12: 6 = f^. tan 77^ = 3.73 •••>/€. Thus for 12 < A^ = 
mod 4, tan 770 > k. 

• N = 18: 9 = ^ > ^. Thus for 18 < A^ = 2 mod 4, tan 770 > k. 

We check if the surviving values = 1, | would give solutions to 
For = |, tan77(4fc + 1)| = since 3|4/c + 1. On the other hand, 

sin 77 1 

/(tan770)|e=i/3 = ^ = = tan(4A; + 1)-. 

COS o 

Thus = 1 and | are solutions. For = |, noting that 2 / 4A; + 1, 
3 |4fc + 1, tan(4A; + 1)770 is undefined. On the other hand /(tan |) = 
thus fails. Altogether, for A; = 2 mod 3, the only solutions for ^ 
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are 9 = |, |, and |. This complete the proof of Theorem 13.21 and 
thus that of Theorem 13.11 □ 

4. Factorization of minimal polynomials over primes and 

NON-CYCLOTOMICITY OF dk 

In this section we show that d^s are not cyclotomic integers for 
k > 2, which imphes that the graphs in Fig. [T] are not principal 
graphs for subf actors for k > 2, which was conjectured in [2j. 

For simplicity, we prove the equivalent statement that Ck = dj. — 2 
is not cyclotomic integers for k > 2. We shift the variable of all the 
polynomials accordingly: 

• The minimal polynomial for is mk{x) := rk{x + 2). 

• pk{x) := qk{x + 2). 

Then 

mk-i{x) li k ^ 2 mod 3, 

(x + l)mfc„i(a;) if A; = 2 mod 3. 



Pk-i[,x) 



It relates to Pk{(l) by + g ^)q^^ = Pk^i{q). The polynomial pk{x) 

satisfies the recursive formula: 



Pk{x) = {x^ - 2)pk-i{x) - pk- 
Pq{x) = x'^ — X — 3, 



2, 



p^(x) = (x^ - 2x^ - 3x + 5)(x + 1). 
In the rest of this section we show the following theorem: 

Theorem 4.1. The field extension Q{ek-i)/Q is not Galois for k > 3. 
Thus the graphs F^ in Fig.l are not principal graphs of subf actors for 
k>2. 

Proof. 

Let A; > 3 for the rest of this section. Suppose Q(efc-i)/Q was a Galois 
extension. It coincides with the splitting field of the minimal polyno- 
mial mk-i{x) of Ck- We use Theorem 12.41 to derive a contradiction. 
First we look for a suitable prime number. The following is obtained 
by easy computations using the recursive formula. 



Claim 4.2. 



Pk-i{0) = (-l)'(2fc + l), 

Pk-M = {-i)'k. 



This implies the following. 
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Proposition 4.3. Suppose Q(efc_i)/Q is a Galois extension of Q. 
Then for a prime p such that p\2k + 1, p )( k, we have 

mk-i{x) = X Y\ (x — a)"° mod p. 

Note that the condition p J( k is obviously redundant, and that 
X /( X + 1 mod p. 

Proof. 

Claim U]2] imphes that x\pk-i mod p, mod p. Thus, in the 

setting of Theorem 12.41 we have e = h = 1, therefore mfc_i(a;) mod p 

factorizes into a product of hnear terms. □ 

In the following, we find a suitable prime p to derive a contradiction 
to the above proposition. 

Lemma 4.4. If p > 3, Ua < 4. 

Proof. 

Consider the fourth derivative of Qk-i{,<i) = Pk{,<i){,<i* ~ 1) = q^^^^ — 

q4k+3 _ q4k+2 _ q4k+l _|_ g3 _|_ ^2 _|_ ^ _ 

Qk-M = i4:k + A){Ak + 3)iAk + 2){Ak + l)q^^ 

- {4k + 3) {Ak + 2) {Ak + l)4fcg^^-i 

- {4k + 2){4k + l)Ak{4k-l)q^^-^ 

- {4k + l)4k{4k -l){4k- 2)q^''~^. 

Let p\2k + 1, p > 3. Then 

Q'kl^{q) = -{4k + l)4k{4k - l){4k - 2)q^^-^ ^ mod p. 

Thus, for (5 in an algebraic closure of 'L/p'L, Q^k-iil^) = mod p only 
if P = 0. Note that g = is not a root of Qk-i{q)- This implies that 
the multiplicities of roots of Qk-i{q) mod p cannot be more than four, 
nor can the multiplicities of the roots of Pk-i{q) mod p. Recall that 
Pk~i{q + q~^)q'^^ = Pk-i{q)- There is a one to one correspondence be- 
tween factors {x — a) (g^ — ag + 1). Therefore Ua < 4. □ 

In the following, there is a slight difference in arguments for k ^ 2 
mod 3 and k = 2 mod 3. We deal with each case one by one. 

4.1. The case k^2 mod 3. 
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Case 1: 2k + 1 is not a prime, nor a power of 3. 
By the assumption, there is a prime number p 7^ 2fc + 1, 3 that divides 
2k + 1. Since 2 J( 2k + 1, 2k + 1 is divisible by some number larger 
or equal to 5, thus p < [^^^J, where by [cj for c G M we denote the 
largest integer dominated by c. 

Suppose that Q(efc_i)/Q is Galois. By Proposition 14.31 and Lemma 
14.41 and that degp^-i = 2A;, we need at least [^^^] + 1 distinct ele- 
ments in Z/pZ, where by [c] for c G M we denote the smallest integer 
dominating c. However, ^^ + 1 > thus \Z/pZ\ = p < \^^] +1, 
thus we have a contradiction. □ 

The remaining cases are when 2/c + 1 is prime or a power of 3. 

Case 2: 2k + 1 = 3'. Let p = 3. Suppose Q(efe_i)/Q is Galois. 
From Proposition 14.31 we have 



Pk-i{x) = mk-i{x) = x{x — + 1)'^ mod 3, 



where a + (3 + 1 = 2k. Thus 



= iq' + l)iq'-q+inq' + q + lf 
= + mod 3. 



Note that (g^ + 1) is irreducible mod 3. Since 3\2k + 1, Pfc_i(l) = 
-2k + 1 = {-2k -1) + 2 = 2 mod 3; thus (3 = 0. On the other hand 
Pfc_i(— 1) = 2fc + 1 = mod 3, so a 7^ 0. However, we get a < 3 by 
the following computation. 

P^'_^(g) = Ak{Ak - l)q^''-^ - {4k - l){Ak - 2)q*^-'' 

-{Ak - 2){4k - 3)g^'^-^ - {Ak - 3){4k - 4)q^''-^ 
+ ■■■ 



+ 4 ■ 3g2 - 3 • 2g - 2 ■ lg° - 1 ■ 0, 
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thus 

k 

P^'_^(-l) = ^{4^(4ri-l) + (4n-l)(4n-2)-(4n-2)(4n-3) 

n=l 

+ (4n-3)(4n-4)} 

k 

= ^(32^2 - 24n + 8) 

n=l 

6 2 
2(2/c + l)(8fc-l)A: 

3 

1 mod 3, if 2A; + 1 = 3, 

2A; = 2 ^ mod 3, if 2A; + 1 > 3. 

Therefore we need 2k < 1 + 3. Thus Q(efc_i)/Q cannot be Galois for 
k — 1 > 1, where 2A; + 1 is a power of 3. 

Case 3: 2A; + 1 is a prime 7^ 3. Let p = 2k + 1, and assume that 
Q(efc-i)/Q is Galois. From Proposition 14.31 we have 

Pk-i{x) = nik^i^x) = X Y\ (x — a)^" mod p, 
where + ! = 2k. Thus 



(q^ + 1) n*^^^ - «9 + 1)^" mod p. 



Lemma 4.5. Le^ a 7^ 5e m t/ie algebraic closure of Z/pZ =: ¥p. 
Then 

a + a-^ e¥p^ aP-^ = 1 or a^^^ = 1. 

We postpone the proof of this lemma to the end of this subsection. 
If a is a root of Pfc^i(g), it is a root of (g^ — 6g + 1) for some b G Fp; thus 
a + = 6 G Fp. Therefore if /^^ 7^ and (g^ — ag + 1) is irreducible, 
(g^ — ag + l)|gP^^ — 1 or ((g^ — ag + l)|gP"*"-'^ — 1. Any linear factor of 
Pfc_i(g) divides g^^^ — 1 or g^^^ — 1 as well. 

On the other hand we have the following: 

Claim 4.6. Letp = 2k + 1^3. Then 
(1) gcd(g^'-i-l,P,_i(g))|(g4-l). 
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Proof. 



(1) From the Euclidean algorithm one obtains 



gcd(g^-i-l,Q,_i(g))|(g^-l). 



Since 



gcd{q' 



,P-i 



l,Pk-i{q))\gcd{q' 



l,<5fc-i(9)), 



we are done. Likewise, one obtains that 




□ 



Since gP-i - 1 = Uo^,^F,i(l ' b), {q - b) divides Pk-i{q)/{q'' + 1) 
only if 6 = ±1. Using the same computation as in the case for 
k ^ 2 mod 3, we have Pfc_i(l) = {—2k — 1) + 2 = 2 mod p, and 
Pfc_i(-1) = 2k + l = mod p, and = 2k = -1 ^ mod p. 

(Note that 3 is invertible in Fp.) Thus we have 



and all the terms (g^ — ag + 1) appearing here are irreducible in ¥p[q]. 
Since they cannot divide — 1 which is a product of linear terms, they 
must divide q^~^^ — 1, therefore (g'' — l)(g^ — 1). Since (g"^ — l)(g'^ — 1) = 
(g2 + l)(g-l)(g+l)(g-l)(g^ + g+l), we have = if a 7^ -1. Since 
Lemma l474l works for p = 2fc + 1 > 3, we still have (3a < 4. Therefore we 
have degPfc_i(g) = 4fc < 12, thus A; < 3. Since 7^ 1, 2 by assumption, 
the conclusion of Proposition 14.31 fails for all P^'s except possibly for 
P2. For P2 one may directly verify that (g^ + g+ 1)/P2(g) mod 7, thus 
Proposition 14.31 fails in this well. □ 

Proof of Lemma 14.51 

(^) Suppose a + =: m G Fp. Then a is a root of g^ — mq + 1 = 0. 
Since = m, we have — ma^ + 1 = (a^ — ma + 1)^ = 0. Thus 
is also a root of g^ — mq + 1 = 0, and hence is equal to a or 
(<^=) Suppose a^^^ = 1 mod p. Then a"*^^^^-* = 1 mod p as well, and 
= a^^. Then {a + a~^y = (a^ + a"^) = a + a~^ mod p. Therefore 
a + is a root of g^ — g = HaeF il ^ ^) =0 ^nod p; thus it is in Fp. 



Pk~i{q) = {q' + l){q + lT H {q' - aq + 1) 
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4.2. The case k = 2 mod 3. We still use Proposition 14.31 and derive 
a contradiction, in essentially the same way as in the previous section. 
Note that 2/c + 1 cannot be be divisible by 3 in this case. Therefore 
we deal with two cases: whether 2/c + 1 is a prime or not. Note that 
Pfc_i(g) is not irreducible in this case: instead, Pk-iil) / {'f + g + 1) is 
irreducible and it corresponds to the minimal polynomial mk-i{x). 

Case 1: 2/c + 1 is not a prime. 

We take a prime p so that p|2/c + 1. We have p < [^^'-^J as explained in 
the Proof in §4.11 Since degmfe_i = 2/c — 1, we need at least [^^^] + 1 
distinct elements in Z/pZ in order for Q(efc_i) to be Galois by Proposi- 
tion l4.3[ However, we still have an inequality ^^^ + 1 > therefore 
there aren't sufficiently many distinct elements in Z/pZ. 

Case 2: 2/c + 1 is a prime. 

Let p = 2/c + 1. The proof is exactly the same as the previous section, 
except for a slight difference at the very end. We have deg{Pk-i){q) / {q^+ 
g + 1) = 4/c — 2 < 12; thus we get the same inequality /c < 3. However, 
by assumption /c > 3 and /c = 3 ^ 2. □ 
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